D-bounded Distance-regular Graphs
نویسنده
چکیده
Let Γ = (X, R) denote a distance-regular graph with diameter D ≥ 3 and distance function δ. A (vertex) subgraph ∆ ⊆ X is said to be weak-geodetically closed whenever for all x, y ∈ ∆ and all z ∈ X, δ(x, z) + δ(z, y) ≤ δ(x, y) + 1 −→ z ∈ ∆. Γ is said to be D-bounded whenever for all x, y ∈ X, x, y are contained in a common regular weak-geodetically closed subgraph of diameter δ(x, y). Assume Γ is D-bounded. Let P (Γ) denote the poset whose elements are the weak-geodetically closed subgraphs of Γ with partial order by reverse inclusion. We obtain new inequalities for the intersection numbers of Γ; equality is obtained in each of these inequalities if and only if the intervals in P (Γ) are modular. Moreover, we show this occurs if Γ has classical parameters and D ≥ 4. We obtain the following corollary without assuming Γ to be D-bounded. Corollary Let Γ denote a distance-regular graph with classical parameters (D, b, α, β) and D ≥ 4. Suppose b < −1, and suppose the intersection numbers a1 6= 0, c2 > 1. Then
منابع مشابه
D-Spectrum and D-Energy of Complements of Iterated Line Graphs of Regular Graphs
The D-eigenvalues {µ1,…,µp} of a graph G are the eigenvalues of its distance matrix D and form its D-spectrum. The D-energy, ED(G) of G is given by ED (G) =∑i=1p |µi|. Two non cospectral graphs with respect to D are said to be D-equi energetic if they have the same D-energy. In this paper we show that if G is an r-regular graph on p vertices with 2r ≤ p - 1, then the complements of iterated lin...
متن کاملD - bounded Property in a Distance - regular Graph with a 1 = 0 and a 2 6 = 0
Let Γ denote a distance-regular graph with diameter D and intersection numbers a2 > a1 = 0. We show that for each 1 ≤ d ≤ D−1, if Γ contains no parallelograms of lengths up to d+1 then Γ is d-bounded in the sense of the article [D-bounded distance-regular graphs, European Journal of Combinatorics(1997)18, 211-229]. By applying this result we show the nonexistence of distance-regular graphs with...
متن کامل3-bounded Property in a Triangle-free Distance-regular Graph
Let Γ denote a distance-regular graph with classical parameters (D, b, α, β) and D ≥ 3. Assume the intersection numbers a1 = 0 and a2 6= 0. We show Γ is 3-bounded in the sense of the article [D-bounded distance-regular graphs, European Journal of Combinatorics(1997)18, 211-229].
متن کاملar X iv : 0 70 9 . 05 64 v 1 [ m at h . C O ] 5 S ep 2 00 7 3 - bounded Property in a Triangle - free Distance - regular Graph ∗
Let Γ denote a distance-regular graph with classical parameters (D, b, α, β) and D ≥ 3. Assume the intersection numbers a1 = 0 and a2 6= 0. We show Γ is 3-bounded in the sense of the article [D-bounded distance-regular graphs, European Journal of Combinatorics(1997)18, 211-229].
متن کاملNonexistence of a Class of Distance-Regular Graphs
Let Γ denote a distance-regular graph with diameter D > 3 and intersection numbers a1 = 0, a2 6= 0, and c2 = 1. We show a connection between the d-bounded property and the nonexistence of parallelograms of any length up to d+ 1. Assume further that Γ is with classical parameters (D, b, α, β), Pan and Weng (2009) showed that (b, α, β) = (−2,−2, ((−2)D+1−1)/3). Under the assumption D > 4, we excl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 18 شماره
صفحات -
تاریخ انتشار 1997